package day_04;

import java.util.Scanner;

/**
 * @ClassName Test07
 * @Description TODO
 * @Author hp
 * @Date 2021/6/6 15:34
 * @Version 1.0
 **/
public class Test07 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m, n;
        /*输入两个正整数，如果输入有误重新输入*/
        while (true) {
            System.out.print("请输入第一个数:");
            m = in.nextInt();
            System.out.print("请输入第二个数:");
            n = in.nextInt();
            if (m > 0 && n > 0) {
                break;
            } else {
                System.out.println("输入有误请重新输入");
            }
        }

        /*获得两个数中较大的值和较小的值*/
        int max, min;
        min = m < n ? m : n;
        max = m > n ? m : n;

        /*从最小的值开始往下找最大公约数*/
        for (int i = min; i > 0; i--) {
            if (m % i == 0 && n % i == 0) {
                System.out.println("最大公约数为:" + i);
                break;
            }
        }

        /*从最大的值往上开始找最小公倍数*/
        for (int i = max; ; i++) {
            if (i % m == 0 && i % n == 0) {
                System.out.println("最小公倍数为:" + i);
                break;
            }
        }
    }

}
